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(54) Distortion correction method in optical code reading 



(57) The method comprises the steps of determin- 
ing initially the structure of the code being read (21-23), 
to identify the number of rows and columns of the code; 
generating an ideal rectangular grid (24) formed by rows 
and columns unambiguously defining the coordinates of 
notable points corresponding to the central point of 
each code element; determining (25), on the basis of 
reference points of known position, the homographic 
transformation linking notable points of the rectangular 

40 



grid and characteristic points on the deformed image; 
calculating (26) the coordinates of the characteristic 
points; and generating (27, 28) a transformed image to 
be decoded, the pixels of transformed image having the 
coordinates of the grid notable points and a value equal 
to the binarized brightness value of the corresponding 
characteristic points. 
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Description 

[0001] The present invention relates to a distortion 
correction method in optical code reading. 
[0002] The term "optical code" is used below to s 
denote any graphical representation whose function is 
to store coded information. Specific examples of optical 
codes are linear or two-dimensional codes wherein the 
information is coded by suitable combinations of ele- 
ments of predetermined shape, such as squares, rec- w 
tangles or hexagons, of dark colour (usually black) 
separated by light elements (spaces, usurlly white), 
such as bar codes, stacked codes (including PDF417), 
Maxicode, Datamatrix, QR-Code. colour codes etc. The 
term "optical code" further comprises, more generally, 15 
other graphical forms with the aim of coding information, 
including uncoded characters (letters, figures etc.) and 
specific patterns (such as stamps, logos, signatures 
etc). The information may also be coded by more than 
two colours, in grey tones for example. so 
[0003] As known, for coding information, for optical 
identification of objects for example, bar codes are cur- 
rently very widespread and are used in an increasingly 
wide variety of applications thanks to their compact- 
ness, robustness to ambient conditions (which enables 25 
them to be automatically decoded even in the presence 
of high noise) and possibility of automatic reading and 
interpretation. They do. however, allow storage of rela- 
tively few items of information; to overcome this limita- 
tion, two-dimensional codes such as the Datamatrix, 30 
Maxicode, QR-Code and stacked (e.g. PDF417) codes 
have recently been proposed, examples whereof are 
shown in Figs. 1a, 1b, 1c and 1d respectively. 
[0004] Reading two-dimensional codes may be 
achieved by getting two-dimensional images in a zone 35 
where presence of a code is expected and location of 
the code within the image, for subsequent decoding. In 
general, code location comprises a series of steps for 
initially distinguishing, within the image stored in a com- 
puter memory, the region or regions where one or more 40 
codes is present from zones where other objects or fig- 
ures are present; then localizing specific recognition 
patterns typical to each code, acquiring information of 
the code type and finally precisely delimiting the code. 
The delimited image of the code is then processed to 45 
extract characteristics necessary to decoding and, 
finally, the code is decoded. 

[0005] However, because of geometrical distortions 
caused by lack of parallelism between the plane con- 
taining the code (the image whereof is acquired) and so 
the shooting plane, the quadrilateral inscribing the code 
in the stored image does not, in general, have a regular 
geometrical shape. In particular, there may be perspec- 
tive deformations due to rotations about three spatial 
axes (presence of pitch, skew and tilt angles). These 55 
deformations, which sometimes may not be neglected, 
transform the code (of rectangular or square shape) into 
irregular quadrilaterals. 



[0006] A typical deformation example is illustrated 
in Fig. 2, showing a Datamatrix code type inclined by 
50° with respect to the reader plane. 
[0007] Currently, to eliminate or compensate per- 
spective deformations the acquired image is rescaled 
by applying roto-translation algorithms to all pixels of the 
acquired image (or of the image portion where the code 
has been located and delimited) to obtain a new image 
wherein the code assumes the initial regular shape. 
[0008] To do this, it is necessary to know specific 
information of the code being read: in the case of the 
Maxicode for example, the bull-eye (target formed by a 
series of concentric circles in the code center) may be 
analyzed and, if it is elliptical, correction rota-translation 
parameters are deduced and roto-translation carried 
out with the deduced parameters. 
[0009] The known systems do, however, require 
many computational complex operations (matrices are 
used, and all points of the image are transformed); con- 
sequently, high calculation capacities are needed, not 
available to all readers, as well as a considerable calcu- 
lation time, so that reading is slow. 
[001 0] Object of the invention is to provide a distor- 
tion correction method requiring a lower operation 
number and less computing time than known methods. 
[0011] The present invention provides a distortion 
correction method of a deformed image deriving from 
reading an optical code, said optical code comprising a 
plurality of elements and said deformed image compris- 
ing a plurality of points, a respective brightness value 
being associated with each point, characterized by the 
steps of: 

generating a grid of said deformed image to identify 
a plurality of characteristic points in said deformed 
image; and 

generating a transformed image formed by decod- 
ing points using a geometrical transformation corre- 
lating said characteristic paints and said decoding 
points. 

[0012] Preferably, the selected characteristic points 
are the central pixel of each element of the optical code. 
In this way, only the most significant point of each ele- 
ment, not affected by the border effect caused by adja- 
cent code elements of different colour, is used for 
decoding; furthermore, the operations required to elimi- 
nate the distortion are drastically reduced in number. 
[0013] Advantageously, the structure of the code 
being read is initially determined, to identify the number 
of rows and columns in the code. The grid generation 
step is then carried out; this comprises the steps of con- 
structing a rectangular grid formed by lines unambigu- 
ously defining the coordinates of notable points 
associated with the central point of each code element; 
determining the geometrical transformation linking ref- 
erence points of known position on the deformed image 
and corresponding points on the deformed image; and 
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calculating the coordinates of characteristic points 
associated with the notable points because of the geo- 
metrical transformation. 

[0014] Further features of the invention will emerge 
from the description of a preferred embodiment, pro- 
vided purely by way of non-exhaustive example and 
shown in the accompanying drawings wherein: 

Figs, la, 1b, 1c and 1d show examples of two- 
dimensional codes of known type; 
Fig. 2 shows an example of an image acquired by a 
code reader, before processing; 
Fig. 3 shows a flowchart relating to reading an opti- 
ca! code from two-dimensional images; 
Fig. 4 shows a flowchart relating to image distortion 
correction, according to the present invention; 
Fig. 5 shows an example of a two-dimensional code 
of a first type during a step of the distortion correc- 
tion method according to the invention; 
Fig. 6 shows an example of a two-dimensional code 
of a second type during the step of Fig. 5; 
Fig. 7 shows the plot of the signal obtained in a sub- 
sequent step of the present method; 
Fig. 8 shows an example of a grid generated 
according to the present method; 
Fig. 9 shows another example of a grid generated 
according to the present method; 
Fig. 1 0 shows the image of a two-dimensional code 
acquired by a reader, with a grid according to the 
present invention superimposed; 
Fig. 1 1 shows the relationship between a rectangu- 
lar grid and the associated transformed grid; and 
Fig. 12 shows an example of a code and the asso- 
ciated starting points for generating the grid accord- 
ing to a variant of the present method. 

[001 5] According to the flowchart of Fig. 3, to read a 
code from a two-dimensional image, the image of a 
space portion where at least one data code is sought is 
initially acquired and stored (block 10). In particular, the 
image may be acquired with any type of telecamera or 
photographic instrument capable of outputting a digital- 
ized image in grey tones, formed by a plurality of pixels, 
each representing the brightness of the image in the 
considered point and preferably coded by at least 8 bits 
(at least 256 grey levels). The digitalized image is then 
stored in a suitable memory (not shown) for subsequent 
processing. 

[0016] Interest regions potentially containing an 
optical code are then sought inside the stored image 
(block 1 1). For example, for this purpose the regions of 
high contrast are sought, since codes are formed by a 
matrix of elements (element denoting the smallest com- 
ponent of the code) characterized by at least two differ- 
ent reflectivity values (typically black and white), the 
specific alternation of which codes the information. 
[0017] Then, for each of these interest regions, the 
code is located precisely and so-called recognition pat- 



terns are determined, block 12. The localizing step 12, 
per se known, requires different methods according to 
the code type. For example, for Datamatrix (Fig. 1a), the 
coordinates of the L shape (bordering the left-hand and 

5 lower sides of the code in Fig. 1a) may be determined, 
using a corner detection algorithm described, for exam- 
ple, in D. Montgomery, G.C. Runger: "Applied Statistics 
and Probability for Engineers", Wiley, 1994, in R. Jain, 
R. Kasturi, B.G. Shunek: "Machine vision", McGraw Hill, 

io 1995 or using the standard method proposed by the 
AIM specifications (AIM specifications for Datamatrix), 
based on searching two segments of minimum size (the 
size whereof is known from the application specifica- 
tions) which are the two sides of the L shape. 

15 [0018] As far as Maxicode is concerned (Fig. 1b), 
the localizing step 12 comprises determining the coordi- 
nates of the code center or Bull Eye, using, for example, 
the standard method described in the AIM specification 
(AIM specifications for Maxicode) based on searching 

20 the template formed by alternating black and white pix- 
els characteristic of the bull eye. 
[0019] For QR-Code, the coordinates of the verti- 
ces of three squares located on three of the four corners 
of the code (Fig. 1c) are determined, using the standard 

25 method proposed by the AIM specifications for the QR- 
Code for example. 

[0020] In case of linear (bar codes) or stacked 
(PDF417, Fig. 1d) codes, at least three bars of the code 
are determined with known segment recognition algo- 
30 rithms (see for example the above cited text of D. Mont- 
gomery, G. C. Runger, or R. Jain, R. Kasturi, B. G. 
Shunek). 

[0021] In the localizing step 12, information is also 
extracted about code geometrical structure and dimen- 
35 sions and is used subsequently. In case of Maxicode for 
example, the dimensions of the hexagons forming it are 
estimated. 

[0022] A segmentation step (block 13) is then car- 
ried out, comprising separating the area containing the 

40 sole code from the remaining part of the digitalized 
image. The purpose of this operation is to determine the 
coordinates of the four vertices of the quadrilateral 
inscribing the code. Segmentation may be carried out 
with a gradual pixel adding mechanism (region growing) 

45 known in literature (using, for example, the "convex hull" 
algorithms described in "Algorithms" by R. Sedgewick, 
Ed. Addison Wesley), using the location information just 
obtained and using the presence of quiet zones round 
the code. For a Maxicode, for example, it is possible to 

so apply region growing from the external circle of the Bull 
Eye, having an estimate of the dimensions of the indi- 
vidual hexagons and the total area occupied by the 
code. At the end of the segmentation step 13, therefore, 
an image indicated below as segmented image is 

55 obtained. 

[0023] A distortion correction and decoding charac- 
teristics calculation step is then carried out, block 14. In 
this step, described in detail below with reference to Fig. 
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4, starting from the segmented image, which is 
deformed and the points whereof are associated with 
grey tones, for each element making up the code the 
perspective distortion is corrected, the grey values are 
extracted and the binarized value (white or black, defin- 
ing the decoding characteristics or features) necessary 
to the decoding algorithm is determined, thus obtaining 
a transformed and digitalized image, also called decod- 
ing image. For this purpose, as below described in 
detail, a code grid is generated, thereby the number of 
pixels to be processed is drastically reduced and code 
reading becomes faster. 

[0024] Finally, using the decoding features supplied 
according to a predetermined sequence, decoding is 
carried out (block 15) in known manner, thereby extract- 
ing the coded information. 

[0025] To correct the perspective errors it is 
assumed that the imaged code is physically arranged 
on a plane. Furthermore, as stated above, at the start of 
the decoding features extraction step 14, the following 
information is available: 

1 . code type: this information is useful for differenti- 
ating the grid-producing operations according to the 
code type; 

2. code orientation: the majority of codes do not 
have a symmetrical structure, so that it is necessary 
to know the precise code orientation in the image. 
This information can be expressed by the position 
of the recognition pattern (e.g. the L of the Datama- 
trix code). 

3. coordinates of the four vertices V1 , V2, V3, V4 of 
the quadrilateral inscribing the code (Fig. 11). 

[0026] With reference to Fig. 4, therefore, the step 
of distortion correction and decoding features extraction 
14 initially comprises the step of calculating a binariza- 
tion threshold later required, block 20. To this end, the 
cumulative histogram of the grey levels of each pixel 
belonging to an image portion containing the located 
code, preferably the central part of the code, is gener- 
ated. The size of this portion must be such as to contain 
a pixel number sufficiently large to be statistically signif- 
icant. Typically it is necessary to have at least a thou- 
sand pixels available; groups of 50x50 or 60x60 pixels 
are considered, for example. The histogram is then ana- 
lyzed and an average grey value, defining a grey thresh- 
old, is calculated. The method used to determine the 
threshold may be one of the many known in literature 
(see, for example, the text by R. Gonzales, R.E. Woods, 
"Digital Image Processing", Addison Wesley, 1992, or 
the text by D. Montgomery, G.C. Runger, above cited). 
[0027] The structure of the code, determined by the 
code orientation (already known, as indicated above) 
and the number of elements present in each row and 
column, is then detected. For codes of fixed size, such 
as the Maxicode, the number of elements of each row 
and the number of rows are known a priori. In other 



codes, however, they are not known a priori but must be 
determined from the specific read code. 
[0028] Consequently the method checks whether 
the segmented image supplied by the segmentation 

5 step 13 belongs to a Maxicode, block 21; if not, output 
NO, specific scans of the segmented image are carried 
out, block 22; the number of elements in each row and 
each column is calculated, block 23 and then the step of 
generating an image grid is carried out (blocks 24-26); if 

10 so (output YES from block 21 ), the step of generating an 
image grid (blocks 24-26) is directly carried out. 
[0029] If specific scans are carried out, block 22, 
the procedure is different according to the code type. 
For Datamatrix codes the clock data located on the 

is sides opposite the recognition pattern (L shape that bor- 
ders the left-hand and lower sides of the code in Fig. 1 a) 
are determined; in each of these sides there is, in fact, a 
regular structure, composed of single, alternately black 
and white elements for establishing the number of ele- 

20 ments per row and column of the code. In particular, by 
precisely knowing the coordinates of the vertices V1-V4 
of the code, and in particular the three vertices V1-V3 
delimiting the two sides opposite the identification pat- 
tern (see Fig. 5 showing an example of a Datamatrix 

25 code), the pixels arranged along the two above-men- 
tioned opposite sides (see the two scan lines 40 and 41 
in Fig. 5) are acquired from the segmented image. 
[0030] In contrast, in case of QR-Code (see Fig. 6) 
there are two lines joining sides of the three character- 

30 istic squares having the same purpose (lines 44, 45). 
Here, the coordinates of the three vertices mutually fac- 
ing the three squares (points A, B and C) are known 
from the localizing step 12; consequently, analogously 
to the foregoing, the value of the pixels arranged on the 

35 segments of lines 44, 45 joining the vertices A-C are 
acquired from the segmented image. 
[0031] In practice, in both cases, at least one scan 
is carried out on each characteristic zone of the code. In 
this way a waveform (shown in Fig. 7) is obtained repre- 

40 senting the plot of the brightness L in a generic scan 
direction x. This waveform is then used to calculate the 
number of elements on each row and the number of 
rows of the code, in step 23. In particular, since the 
waveform is similar to that obtained scanning a bar code 

45 with a laser beam (with the advantage that the structure 
of the read pattern is known a priori), it is possible to use 
a known method for decoding bar codes. For example, 
it is possible initially to calculate the mean value of the 
obtained brightness L (line 46 of Fig. 7) and record the 

so number of times the brightness signal crosses the mean 
value line 46. At the end, the number N1 of elements in 
each row (number of columns) and the number N2 of 
rows of the code being read are obtained. 
[0032] The grid generating procedure comprises a 

55 first sub-step 24 wherein an ideal rectangular grid 
formed by an array of notable points is generated, a 
second sub-step 25 wherein the homograph is deter- 
mined which transforms the rectangular grid into the 
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deformed grid corresponding to the segmented image 
using a number of points whose position is known within 
the code (reference points) and a third sub-step 26 
wherein a deformed grid corresponding to the ideal grid 
is generated, using the just determined homograph. 
[0033] The rectangular grid is generated so that the 
coordinates of its points (called notable point) corre- 
spond to the center of the elements forming the code to 
be read, using a grid formed by vertical and horizontal 
lines unambiguously correlated, as described below, to 
the notable points, considering the possible perspective 
distortion and the code type to be read. 
[0034] In practice, for all code types, a rectangular 
grid is defined with a pitch that is optionally different for 
each direction but constant, with as many rows and col- 
umns as in the code. 

[0035] Specifically, for Datamatrix and QR-Code 
codes the grid is generated so that the intersections of 
the grid rows and columns represent the center of each 
code element. To this end, the outlines of the desired 
decoding image, i.e. of the image containing the decod- 
ing features, are fixed freely. For example, the coordi- 
nates of the four vertices VT, V2\ V3\ V4* (Fig. 11) of 
the decoding image are fixed freely, e.g. (0,0), (0,1), 
(1.1). (1 .0), to obtain a decoding image having sides of 
unitary length and a pitch optionally different in the hor- 
izontal and vertical, or (0,0), (0,N1), (N2.N1), (N2.0) 
wherein N1 and N2 have the meaning defined above, to 
obtain a decoding image having sides of optionally dif- 
ferent length (if N1 * N2) and an equal pitch in the hori- 
zontal and vertical. 

[0036] Once the length of the horizontal and vertical 
sides of the decoding image has been fixed, on the 
basis of the number of rows and columns of the decod- 
ing image (equal, as has been stated, to the number of 
rows and columns of the code being read), the coordi- 
nates of the individual rows and columns, whose inter- 
sections represent the points of the decoding image to 
be subsequently associated with the corresponding 
binarized brightness values, are automatically derived 
therefrom. For example, Fig. 8 shows the rectangular 
grid obtained in the purely exemplary case of N1 = N2 = 
5, once the coordinates of the four vertices V1\ V2\ V3' t 
V4' of the decoding image have been fixed. The crosses 
in Fig. 8 show the intersections of rows and columns of 
the decoding image, the coordinates whereof may be 
obtained immediately once the length of the sides of the 
decoding image has been fixed. For example, setting 
the length of the sides / = 5. the obtained coordinates 

are (0.5, 0.5), (0.5, 1.5) (1.5. 0.5), (1.5. 1.5) etc. 

[0037] For the Maxicode codes (formed by hexago- 
nal elements arranged like a honeycomb), in contrast, 
the rectangular grid is generated so that the intersection 
of the horizontal and vertical lines (similar in concept to 
the rows and columns of the Datamatrix and QR-Code 
codes) represent the centers of the hexagons of the odd 
rows while the median points between two successive 
intersection points represent the center of the hexagons 



of the even rows. In this way. generating a rectangular 
matrix of constant but different pitch (H in the horizontal 
direction and V in the vertical direction for example, see 
Fig. 9) in the two directions and analyzing it row by row, 
5 the notable points (again denoted by crosses in Fig. 9) 
are alternatively in the intersections of the rectangular 
grid and in the intermediate points of the intersections. 
It is important to emphasize that in this step, all coordi- 
nates of the code element centers necessary for decod- 
io ing (and therefore the value of the pitch H and V, apart 
from the precise orientation, given that there is an 
uncertainty of 90°) are known, as well as the (fixed) 
number of rows and columns, so that generation of the 
rectangular grid is particularly simple. 
is [0038] Once the step of determining the coordi- 
nates of all the notable points is complete it is neces- 
sary to "map" the rectangular grid on the real 
segmented image, by calculating the coordinates of the 
points (pixel) on the segmented image corresponding to 
20 the notable points of the rectangular grid. The problem 
is complicated by the geometrical deformation of the 
code. This problem is solved by recourse to transforma- 
tions known from traditional geometry, particularly hom- 
ography. If the coordinates of the four vertices V1, V2. 
25 V3, V4 of the quadrilateral inscribing the code in the 
stored image (or the four vertices of the segmented 
image) are known and the coordinates of the four corre- 
sponding vertices V1\ V2\ V3\ V4' of the decoding 
image are fixed so as to respect the code geometry 
30 (original rectangular grid), the homograph transforming 
the coordinates of vertices VT, V2\ V3\ V4* in the plane 
of the decoding image into the coordinates of corre- 
sponding vertices V1, V2, V3, V4 in the plane contain- 
ing the segmented image is unambiguously identified 
35 (homograph determination step 25). In practice, coeffi- 
cients of a matrix C are determined, which provide the 
coordinates (T, X, Y) of the corresponding vertex V1 , 
V2, V3, V4 on the segmented image when multiplied by 
the coordinates (1 , x, y) of the vertices V1 \ V2', V3\ V4\ 
40 Furthermore, as known, this homograph enables all 
points in the plane of the decoding image to be trans- 
formed into corresponding points in the plane contain- 
ing the segmented image. 

[0039] In particular, for Maxicode codes, the inverse 
45 transform (matrix C' 1 ), necessary to correctly orient the 
ideal grid with respect to the code, is also calculated 
(since here the orientation resulting from the recognition 
pattern is known with an error of ± 90°, as noted above) . 
[0040] Once the homograph is known, it is applied 
so to all notable points of the rectangular grid (obtained in 
the grid generation step 24). In practice, the coordinates 
of the segmented image points are calculated, called 
characteristic points below, corresponding to the nota- 
ble points of the rectangular grid, obtaining a matrix 
55 (transformed grid calculation step 26). On the point, ref- 
erence is made to Figs. 10 and 1 1 respectively showing 
the transformed grid corresponding to the rectangular 
grid (because of the homograph) superimposed on the 
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code of Fig. 2, and the relationship between a rectangu- 
lar grid and a transformed grid. Furthermore, Fig. 10 
shows pairs of scan lines 40. 41 and a rectangle 50 
used in the threshold calculation step 20. 
[0041] Subsequently, for the characteristic points 5 
just identified and corresponding, in ideal conditions, to 
the center of each code element, the brightness value 
associated thereto in the segmented image is acquired 
and this value is binarized, using the threshold value 
calculated in the threshold calculation step 20 (value 10 
binarization step 27). The binarized value just found is 
then associated to the corresponding notable point on 
the rectangular grid, generating, point by point, a matrix 
of points representing the decoding features (decoding 
image reconstruction step 28). is 
[0042] In the above description, reference was 
made in particular only to Datamatrix, Maxicode and 
QR-Code codes. In fact, the decoding feature extraction 
for linear and stacked codes is carried out more easily in 
other ways. The present method is, however, also appli- 20 
cable to these codes and is also advantageously 
applied in the case of codes spoiled or with missing 
parts. 

[0043] In particular, for linear codes it is possible to 
apply the grid generation technique and average the 25 
data obtained for several rows, adapting the grid gener- 
ation procedure described above to use a grid with a 
minimum number of preselected rows. 
[0044] For stacked codes it is necessary to adapt 
the grid generation step and select the number of rows 30 
to always ensure at least one transformation for every 
useful row of the stacked code. 

[0045] The advantages of the described method 
are as follows. 

[0046] First it is highly robust with respect to geo- 35 
metrical deformations and enables decoding of codes 
acquired with skew and/or pitch angles up to 50°. In par- 
ticular it is very advantageous for manual readers. 
[0047] Furthermore, the present method is highly 
reliable, since for each element of the code it seeks only 40 
the central point or pixel, or the point less affected by 
edge effects. In fact, the pixels arranged on the edge of 
the code elements adjacent to code elements of a differ- 
ent colour are subject to blurring associated both with 
printing and image acquisition operations; consequently 45 
separate or cumulative processing of the brightness lev- 
els of the edge pixels causes a degrading of the obtain- 
able data. The present method thus eliminates this 
degradation by operating solely on theoretically less 
sensitive pixel. 50 
[0048] The method is fast if compared to standard 
AIM methods. In fact, for extracting the decoding fea- 
tures in Maxicode codes, the standard method operates 
in the frequency space and requires a two-dimensional 
FFT of the entire image and then an inverse FFT In con- 55 
trast, according to the present invention, there no oper- 
ation in the frequency space and the transformation 
operations in the space (homography) are carried out 



only on few pixels of the image. 
[0049] The present method is also independent of 
code dimensions and orientation. In fact, it succeeds in 
decoding codes of very varied dimensions. This advan- 
tage is particularly important in case of Datamatrix, QR- 
Code and PDF codes, since they have extremely varia- 
ble dimensions. 

[0050] As noted above, within certain limits the 
present method also allows reading and decoding 
codes spoiled or with missing parts, e.g. arranged along 
the rows or columns containing the clock data. In fact it 
allows calculation of the length (module) of each ele- 
ment and detection of erroneous elements having, for 
example, lengths equal to a multiple (or a fraction) of 
most of clock line elements and thus correction of the 
detected number of rows and columns on the basis of 
the obtained module information. 
[0051 ] Finally it is clear that many modifications and 
variants may be introduced to the method described 
and illustrated herein, all of which come within the 
scope of the invention, as defined in the accompanying 
claims. In particular, it is emphasized that, though the 
described correction method is capable of correcting 
perspective deformations associated only with lack of 
parallelism between the plane of the code and the 
shooting plane, as noted above, it may optionally be 
associated with other algorithms for compensating 
other deformations due, for example, to a curvature of 
the surface of the label. 

[0052] Furthermore, the noted features and the 
described step sequence may be replaced by others 
technically equivalent. 

[0053] For example, it is stressed that the homo- 
graph may be obtained from any group of four reference 
points of the deformed image having a known position 
in the code (in the original rectangle). In particular, in 
case of QR-Code, it is possible to use the four points 
marked with a cross in Fig. 12, that is the terminal points 
of the scans carried out during step 22. 
[0054] Furthermore, the binarization threshold cal- 
culation step 20 may be carried out subsequently to the 
grid generating step, immediately before the binariza- 
tion step 27. Similarly, the homograph determination 
step 25 may be carried out before the grid generation 
step 24 and the steps of transformed grid generation 26, 
binarization 27 and decoding image generation 28 may 
be carried out point by point instead of, each one, for the 
group of notable points; for example, as soon as the 
coordinates of a first notable point have been deter- 
mined, the corresponding transformed point on the seg- 
mented image may be determined and the brightness 
value associated therewith be binarized; the procedure 
then continues in the same way. iteratively. for each 
identified notable point. 

[0055] Finally, the grid generating step may be car- 
ried out to determine, instead of the sole center of each 
code element, a small sub-set of pixels arranged near 
the center, and then calculate the mean value of the 
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brightness of the sub-set pixels, to the detriment ol the 
rapidity and simplicity of the operations for extracting 
the decoding feature. 

Claims 

1 . A distortion correction method of a deformed image 
deriving from reading an optical code, said optical 
code comprising a plurality of elements and said 
deformed image comprising a plurality of points, a 
respective brightness value being associated with 
each point, characterized by the steps of: 

generating (24-26) a grid of said deformed 
image to identify a plurality of characteristic 
points in said deformed image; and 
generating a transformed image (28) formed by 
decoding points using a geometrical transfor- 
mation correlating said characteristic points 
and said decoding points. 

2. A method according to Claim 1, characterized in 
that said characteristic points are at least one for 
each element of said optical code. 

3. A method according to Claim 2, characterized in 
that said characteristic points are central points of 
each element of said optical code. 

4. A method according to any one of the preceding 
Claims, characterized in that the step of determin- 
ing the structure (21-23) of said code is carried out 
before said step of generating a grid (24-26). 

5. A method according to Claim 4, characterized in 
that said step of determining the structure (21-23) 
comprises the step of determining the number of 
elements (22, 23) of said optical code. 

6. A method according to Claim 4 or 5, characterized 
in that said step of determining the structure (21- 
23) comprises the step of determining the number 
of rows and columns (22, 23) of said optical code. 

7. A method according to claim 6, characterized in 
that said step of determining the number of rows 
and columns (22, 23) comprises the step of carry- 
ing out specific scans (22) on predetermined por- 
tions of said optical code. 

8. A method according to Claim 7, wherein said opti- 
cal code is a two-dimensional code having at least 
two clock lines (40, 41; 44, 45), characterized in 
that said step of carrying out specific scans (22) 
comprises the steps of acquiring brightness values 
of points of said deformed image along said clock 
lines and counting the number of elements on said 
clock lines. 



9. A method according to any one of claims 6-8, char- 
acterized in that said step of generating a grid (24- 
26) comprises the step of defining a grid (24) com- 
prising a number of row lines (N2) equal to said 

5 number of rows of said optical code and a number 

of column lines (N1) equal to said number of col- 
umns of said optical code. 

10. A method according to claim 9, characterized in 
10 that said grid is rectangular. 

11. A method according to Claim 9 or 1 0, characterized 
in that said step of defining a grid (24) comprises 
the step of identifying coordinates of intersection 

is points between said row and column lines of said 
grid. 

12. A method according to Claim 9 or 10, characterized 
in that said step of defining a grid (24) comprises 

20 the step of identifying alternately, on adjacent row 
lines, coordinates of points arranged at intersection 
points of said row and column lines of said grid and, 
respectively, coordinates of median points between 
intersection points between said row and column 

25 lines. 

13. A method according to any one of the preceding 
Claims, characterized in that said step of defining a 
grid (24-26) comprises the steps of: 

30 

generating (24) a regular grid having a plurality 
of intersecting lines; 

on the basis of said intersecting lines, deter- 
mining coordinates of notable points of said 
35 regular grid; 

determining a geometrical transformation (25) 
between said notable points of said regular grid 
and said characteristic points of said deformed 
image; and 

40 - calculating (26) the coordinates of said charac- 
teristic points by applying said geometrical 
transformation to said coordinates of said nota- 
ble points. 

45 14. A method according to claim 13, characterized in 
that said step of determining a geometrical transfor- 
mation (25) comprises the steps of: 

acquiring coordinates of reference points (V1- 
so V4) of known position in said deformed image; 

selecting coordinates of predetermined points 
(VV-V4*) of said transformed image; and 
identifying said geometrical transformation 
transforming said reference points into said 
55 predetermined points. 

15. A method according to Claim 14, characterized in 
that said reference points (V1-V4) and said prede- 
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termined points (VV-V4) are vertices of said 
deformed image and, respectively, of said trans- 
formed image. 

16. A method according to any one of the preceding 5 
Claims, characterized in that said step of generat- 
ing a transformed image comprises the step of: 

associating (28) a brightness value of at least 
one characteristic point of said deformed io 
image with a corresponding notable point of 
said transformed image. 

17. A method according to claim 14, characterized in 
that said step of generating a transformed image 15 
further comprises the step of: 

binarizing (27) said brightness value of each 
said characteristic point using a binarization 
threshold to obtain a binarized brightness 20 
value; 

and in that said step of associating comprises 
the step of storing said binarized brightness 
value for each said notable point of said trans- 
formed image. 25 

18. A method according to Claim 17, characterized in 
that said binarization threshold is obtained by cal- 
culating a mean brightness of a portion of said 
deformed image. 30 

19. A method according to any one of the preceding 
Claims, characterized in that said geometrical 
transformation is a homograph. 

35 



40 



45 



50 



55 
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